Bounds on the size of test sets for sorting and related networks
نویسندگان
چکیده
منابع مشابه
Bounds on the Size of Test Sets for Sorting and Related Networks
(iii) The size of the smallest test set to test if a network with n inputs is a sorter is exactly (2” n 1) if 0, l-inputs are used and exactly ( tny2,) 1 if permutations of (12 3 . . . n) are used as inputs. The size of the smallest test set to test if a network is a (k, n)-selector is exactly C&, (7) k 1 for 0,l inputs and (minC (:,a~,~)) 1 for permutation inputs. The size of the smallest test...
متن کاملLower Bounds on the Size of Test Data Sets
Practically speaking, how small can a test suite be and still be of value? In the context of temporal graph-theoretic abductive validation, the answer to this question is very language-dependent. Seemingly trivial variations in a language can have a signiicant impact on how large a test suite must be. This paper is hence a cautionary note to those who invent languages and ontologies without exp...
متن کاملthe evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology
abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...
15 صفحه اولexploring motivation and english test preparation strategies of iranian pre-university candidates during and at the end of test preparation period for konkur examination
the current study aimed at investigating the relationship between motivation and test preparation strategies (tpss) used by iranian pre-university students in their preparation period for the university entrance exam (uee). due to the importance of uee in iran, this study also attempted to show its impact on these two important variables. to this end, 100 pre-university students in an iranian p...
the effect of functional/notional approach on the proficiency level of efl learners and its evaluation through functional test
in fact, this study focused on the following questions: 1. is there any difference between the effect of functional/notional approach and the structural approaches to language teaching on the proficiency test of efl learners? 2. can a rather innovative language test referred to as "functional test" ge devised so so to measure the proficiency test of efl learners, and thus be as much reliable an...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1990
ISSN: 0012-365X
DOI: 10.1016/0012-365x(90)90173-f